Continuous Square Scan Algorithm

نویسنده

  • A. A. El-Harby
چکیده

The Square Scan Algorithm (SSA) was the first algorithm used to transform line features into vector representations automatically without any help from the user and without any use of other devices for instance, digitizer [1]. This paper presents some important modifications to the SSA algorithm. The main modification is done by drawing continuous squares to detect lines or branches without any lost segments. While the SSA draws each square after a distance called step length. The obtained performance was better and the processing time was reduced to less than the half approximately comparing to the previous SSA algorithm. The proposed algorithm may help with the integration of remotely sensed data and geographic information systems (GIS).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Efficient Scan Conversion of Parabola on Hexagonal Grid

In this paper the midpoint approach for efficient scan conversion of parabola on hexagonal grid is proposed. The mid-point approach computes pixel nearest true curve using only integer arithmetic. The proposed algorithm is compared favorably with the existing parabola drawing algorithm on square grid. Owing to this approach we may visualize design ideas through animations and photorealistic ren...

متن کامل

Programmable Ultrasound Scan Conversion on a Mediaprocessor-based System

Scan conversion is an important ultrasonic processing stage that maps the acquired polar coordinate data to Cartesian coordinates for display. This requires computationally expensive square root and arctangent calculations for geometric transformation. Previously, we developed an algorithm for implementing scan conversion for gray-scale images using precomputed lookup tables. In a clinical sett...

متن کامل

Optimal, space-varying spectral filtering of IFSAR data

The paper approaches the problem of pre-filtering the interferometric SAR images to remove the geometrical decorrelation. This filtering cancels the amplitude components relative to the wavenumbers not illuminated in both passes. The design of optimum space-varying linear filters is performed by estimating the interferogram, given the two data takes, with the least square error. The algorithm i...

متن کامل

Wave-front design algorithm for shaping a quasi-far-field pattern.

To design a fully continuous wave-front distribution suitable for focused beam shaping by a deformable mirror, we modify the phase-retrieval algorithm by employing a uniformly distributed phase as a starting phase screen and spatial filtering for the near-field phase retrieved during the iteration process. A special phase unwrapping algorithm is not required to obtain a continuous phase distrib...

متن کامل

DISCRETE AND CONTINUOUS SIZING OPTIMIZATION OF LARGE-SCALE TRUSS STRUCTURES USING DE-MEDT ALGORITHM

Design optimization of structures with discrete and continuous search spaces is a complex optimization problem with lots of local optima. Metaheuristic optimization algorithms, due to not requiring gradient information of the objective function, are efficient tools for solving these problems at a reasonable computational time. In this paper, the Doppler Effect-Mean Euclidian Distance Threshold ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004